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Abstract 

We derive inequalities for n spin- 1/2 systems under the assumption 
tliat the hidden-variable theoretical joint probability distribution for any 
pair of commuting observables is equal to the quantum mechanical one. 
Fine showed that this assumption is connected to the no-hidden- variables 
theorem of Kochen and Specker (KS theorem). These inequalities give a 
way to experimentally test the KS theorem. The fidelity to the Bell states 
which is larger than 1/2 is sufficient for the experimental confirmation of 
the KS theorem. Hence, the Werner state is enough to test experimen- 
tally the KS theorem. Furthermore, it is possible to test the KS theorem 
experimentally using uncorrelated states. An n-partite uncorrelated state 
violates the n-partite inequality derived here by an amount that grows 
exponentially with n. 
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1 Introduction 



From the incompleteness argument of the EPR paper 1 , hidden- variable inter- 
pretation of quantum mechanics (QM) has been an attractive topic of research|2| 
E|. There are two main approaches to study this conceptual foundation of QM. 
One is the Bell-EPR theorem 4 . This theorem says that the statistical predic- 
tion of QM violates the inequality following from the EPR-locality principle. 
The EPR-locality principle tells that a result of measurement pertaining to one 
system is independent of any measurement performed simultaneously at a dis- 
tance on another system. 

The other is the no-hidden-variables theorem of Kochen and Specker (KS 
theorem) 0. The original KS theorem says the non-existence of a real- valued 
function which is multiplicative and linear on commuting operators so that QM 
cannot be imbedded into classical theory. The proof of the KS theorem re- 
lies on intricate geometric argument. Fine connected|21 the KS theorem to 
the assumption that the hidden-variable theoretical joint probability distribu- 
tion for any pair of commuting observables. Greenberger, Horne, and Zeilinger 
discovered|Hj the so-called GHZ theorem for four-partite GHZ states and the KS 
theorem has taken very simple form since then (see also Refs. pi ll(Jl[mil2| '). 

In 1990, Mermin considered the Bell-EPR theorem of multipartite systems 
and derived multipartite Bell's inequality 13 . It has shown that the n-partite 
GHZ state violates the Bell-Mermin inequality by an amount that grows expo- 
nentially with n. After this work, several multipartite Bell's inequalities have 
been derived [TH I15| . They also exhibit that QM violates local hidden- variable 
theory by an amount that grows exponentially with the number of parties. 

As for the KS theorem, most research is related to "all versus nothing" de- 
molition of the existence of hidden variables jlfij. (Of course. Bell's inequalities 
is available for a test of the KS theorem). Recently, it has begun to research the 
KS theorem using inequalities (see Refs. ^7]). To find such inequalities to test 
the KS theorem is particularly useful for experimental investigation 18 . Since 
the KS theorem was purely related to the algebraic structure of quantum opera- 
tors and was independent of states, it may be possible to find an inequality that 
is violated by quantum predictions of the result of measurement on uncorrelated 
states Pni- That is to say, an entanglement of states might not be necessary in 
order to show a violation of such inequalities for the KS theorem unlike the 
ones for the Bell-EPR theorem. Here, we shall modify the Bell-Mermin inequal- 
ity. Namely, the inequality derived in this paper is violated independently of 
entanglement effects. We may further ask, then, how the relation between the 
magnitude of the violation and the number of parties would be. 

Motivated by these arguments, we shall derive two inequalities following 
from the assumption pointed out[S| |7j by Fine as a test for the KS theorem 
for n spin- 1/2 states. Fine's assumption is that the hidden- variable theoretical 
joint probability distribution for any commuting pair of observables is equal 
to quantum mechanical one. That is, a violation of Fine's assumption implies 
that there exists a pair of commuting observables such that the hidden-variable 
theoretical joint distribution does not agree with QM, or hidden variables cannot 
exist. 

One of the inequalities says that the fidelity to the Bell states, which is larger 
than 1 /2, allows a proof of the KS theorem. This says the Werner state^Hl which 
admits local hidden- variable theory is enough to test experimentally the KS the- 
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orem. And we obtain modification of tlic Bell-Mermin inequality on combining 
Mermin's geometric idea^2 ^^'^ ^ commutative operator group presented by 
Nagata et al.^^. We show tfiat wfien n exceeds 2, not only n-partite GHZ 
states but also n-partite uncorrelated states violate the modified inequality de- 
rived here. The amount of violations grows exponentially with n, which is a 
factor of Ci(2"/2) at the macroscopic level. 

Our result provides a striking aspect of foundations of QM and impossibility 
of a classical reinterpretation of it. That is, QM exhibits an exponentially 
stronger refutation of the KS type of hidden-variable theory, as the number of 
parties constituting the state increases, irrespective of entanglement effects. In 
other words, we can say that the KS theorem is more serious in high-dimensional 
settings than in low-dimensional ones. Further, we can see the local hidden- 
variable theory violates the KS type of hidden-variable theory. 

This paper is organized as follows. In Sec. El we fix several notations and 
prepare for arguments of this paper. In Sec. 01 we review the statistical KS 
theorem and mention that its inequality version is necessary for an experimental 
test. In Sec. 0] we present an inequality which follows from Fine's assumption 
for two-partite states and derive a sufficient condition to allow a proof of the 
KS theorem, which states that the fidelity to the Bell states is larger than 1/2. 
Since the fidelity to the Bell states is 5/8, the two-spin 1/2 Werner state violates 
the inequality. In Sec. El we modefy the Bell-Mermin inequality. We derive 
another inequality which follows from Fine's assumption for n-partite states 
and show that not only n-partite GHZ states but also n-partite uncorrelated 
states violate the inequality by an amount that grows exponentially with n. 
Section El summarizes this paper. 

2 Notation and preparations 

Throughout this paper, we assume von Neumann's projective measurements and 
we confine ourselves to the finite-dimensional and the discrete spectrum case. 
Let R denote the reals where ±oo ^ R. We assume every eigenvalue in this 
paper lies in R. Further, we assume that every Hermitian operator is associated 
with a unique observable because we do not need to distinguish between them 
in this paper. 

We assume the validity of QM and we would like to investigate if the KS 
type of hidden-variable interpretation of QM is possible. Let O be the space 
of Hermitian operators described in a finite-dimensional Hilbert space, and T 
be the space of density operators described in the Hilbert space. Namely, 
T = G O A i/j > A Tr[ip] = 1}. Now we define the notation 9 which 

represents one result of quantum measurement. Suppose that the measurement 
of a Hermitian operator A for a system in the state ip yields a value 9{A) e R. 
We assume that the following two propositions (BSF and QDJ) hold. Here, 
XA(a^), x G R represents the characteristic function. A is any subset of the reals 
R. 

Proposition: BSF {The Born statistical formula). 

Prob{A)t^^^^Tr[i;xA{A)]. (2.1) 
The whole symbol (A)g,^N is used to denote the proposition that the value of 
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0{A) lies in the set A in the quantum state ip. And Prob denotes the probabihty 
that the proposition holds. 

Proposition: QDJ ( The quantum-mechanical joint probability distribution 
for commuting observables) . 

Pro5(A, A')J^)^,(S) = Tr[^XA{A)xA'm, (2-2) 

where the notation on the LHS of (|2.2|l is a generalization of the symbol ( A)^^^^ 
to express the proposition that measurement results of A and B will lie in the 
sets A and A', respectively. 

Let us consider a classical probability space (fl, S, /j,^), where is a nonempty 
sample space, E is a tr-algebra of subsets of fl, and /x^ is a cr-additive normal- 
ized measure on S such that /i^(ri) = 1. The subscript tp expresses that the 
probability measure is determined uniquely when the state ip is specified. 

Let us introduce measurable functions (classical random variables) onto 
(/ : I— > R), which is written as fA{^) for an operator A G O. Here w G 57 
is a hidden variable. We introduce appropriate notation. P{lu) ~ Q{lo) means 
P(w) = Q(oj) holds almost everywhere with respect to /i^ in fl. One may 
assume the probability measure fi^p is chosen such that the following relation is 
valid: 

tr[^A] = [ ^i^,{duj)fA{oj) (2.3) 

for every Hermitian operator A in C Please notice the assumption for the 
probability measure does not disturb the KS theorem. See the lemma (|B.ip 
in Appendix El 

Proposition: HV [ The deterministic hidden-variable interpretation of QM). 
Measurable functions /a(^) exist for every Hermitian operator A in O. 
Proposition: D (The probability distribution rule). 

Mv,(/I^(A))^Pro6(A)^(^). (2.4) 

Proposition: JD {The joint probability distribution rule). 

M^(/^i(A) n fs\A')) = Fro6(A, A')J^)^,(5) (2.5) 

for every commuting pair A, B in O. 

Proposition: FUNC A.E. {The functional rule holding almost every- 
where). 

fg(A){uj)^g{fA{u^)) (2.6) 

for every function g : R i— s- R. 

Proposition: PROD A.E. {The product rule holding almost everywhere). 
If Hermitian operators A and B commute, then 

fAB{uj)^ fA{uj)- fB{i0). (2.7) 

Theorem 1^. 

HV A JD (ITKl ^ HV A D (ITll A FUNC A.E. TIM. (2.8) 
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Proof. See HB.6|I in Appendix IbI 
Theorem|5]. 

HVAFUNC A.E. (EH =>HVAPROD A.E. 1221). (2.9) 
Proof. See (|B.14p in Appendix IbI 

3 The statistical Kochen-Specker theorem 

In this section, we want to review the statistical KS theorem (see also Refs. \n\). 
In what follows, we assume HV and JD hold. This implies that we can 

use D (1231), FUNC A.E. |j2!EIl, and PROD A.E. (j2!I|). We follow the statistical 
version of the KS theorem proposed by PeresfTT] and refined by Mermin 12 for 
two spin-1/2 systems. One then can see that 

X{UJ) := /^1^2(CJ)/^1^2(W)/^1^2([J) ~ /^1^2^1^2^1^2(tj) = /_/(tj) 

^ [ fi^idu;)X{ij)^Tr[^{-I)]^-l, (3.1) 

where / represents the identity operator for the four-dimensional space. By 
the way we can factorize two of the terms as falal — falfcrl and /o-icrj — 
/<tj/<t2- Further, we have /<^i„2 ~ fallal and /„i^2 ~ falfa^- Hence we get 

falcrl falal — f alcrl f <j}al and 

I n^{duj)X{Lj) =Tr[i;I]:^l (3.2) 
J wen 

in contradiction to l|3.1|l . Thereby, we see that HV does not hold if we accept 
JD (1^ . 

We follow the statistical version of the KS theorem proposed in Refs. |H1 El 
for three spin-1/2 systems. Then, one can see that 

Y{^) - /-i^^?(^)/-^^-?('^)/<xi.^a3(^)/.i.2,3(w) 

^ [ ^i4dij)Yiu;)=Tr[^i-I)]=-l, (3.3) 

where / represents the identity operator for the eight-dimensional space. By 
the way, we can factorize each of the four terms as 

and so on to get 

y(c.) ^ (/..(^))^(/..(c.))2(F.2(a-))2(/,2(c.))2(/,3(^))2(/,3(a.))2 
~ fi{u;)fi{u,)fi{u)fi{Lo)fi{Lo)fi{Lo) ~ fi{u,) 

^ / iJ.^{duj)Y{uj) ^Tr[tl;I]^l (3.5) 
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in contradiction to (|3.3|) . 

These two examples provide the statistical KS theorem, which says demoli- 
tion of HV or of JD H2.5I) . We have the following result: 

Theorem: (The statistical Kochen- Speaker theorem). 

For every quantum state described in a Hilbert space Tii ® H2 or T-ti®'H2® 
n^, (Dim(H,)=2,(j = l,2,3)), 

HV A JD ESI =^ -L. (3.6) 

That is, these two assumptions do not hold at the same time. 

These examples are sufficient to show that, if we accept JD (|2.5|) . HV cannot 
be possible in any state. However, they are not of suitable form to test exper- 
imentally the KS theorem. Because, in a real experiment, we cannot claim a 
sharp value as an expectation with arbitrary precision. Therefore, we need its 
inequality version is necessary for an experimental test of the KS theorem. 



4 Inequality for two-partite systems 

In this section, we shall derive the inequality version statistical KS theorem for 
two-partite systems. Then, we show that the two spin-1/2 Werner state|19) 
violates the inequality. Since the Werner state satisfies all Bell's inequalities, 
the inequality derived in this section does not belong to the category of Bell's 
inequalities. (So does the inequality derived in the next section). The inequality 
is just the inequality concerned with the KS theorem. In the following, we 
assume that HV and JD (|2.5|) hold. Let x, y be real numbers with x,y E 
{— 1, +1}, then wc have 

(l + x + y-xy) =±2. (4.1) 

Theorem j21j. For every state '0 described in a Hilbert space Hi (8) 7^2, 
(Dim(Hj)=2,(j = l,2)), 

HV A JD mi^'^Wy'^y. = <^>l) 

1 + Tr[^^alal] + Tri^^a^^] „ Tr[0a>2] < 2. (4.2) 
Proof. From PROD A.E. ||2!ZI), we have 

(LiaiHf ^ fiH = +1 ^ f<^yii^) - (fc = ^^y)- (4-3) 

Hence, the (|4.1|l says 

U{io) :- 1 + /<,i,2 (c) + iu) - f,i,2 {u;)Ui^2 (c) U{iu) ~ ±2 (4.4) 
and 

/ n^{duj)U{Lj) < 2. (4.5) 

On using f„i„2f„i 2 ~ /^i 2/ 1 2 ~ fala^S^) ^'^ get 

X X y y X y y X a. ^ 

H^{duj)f„1^2{uj)f„1^2{uj) ^ / ^^{du)f„l„2{uj)f„l„2{uj) 

H^{duj)f„i„2{uj), (4.6) 
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where we have used the quantum mechanical rule cr^a'^Uya'^ = o\a'\. Hence we 
conclude 

fi^{duj)U{uj) <2^l + Tr[tljal(jl] + Tr[ijalcrl] - Tr[i^alcrl] < 2. (4.7) 
QED. 

Violation of the inequality H4.7I) implies demolition of HV or of JD H2.5|) in 
the state ip. Note the following quantum mechanical relation: 

1 + Tr[,palal] + Tr[ijayy] - Tr[ijalal] < 2 ^ Tr[i'\7r) (7r|] < 1/2, (4.8) 

where 

|+i;-2) + |-i;+2) 



V2 



(4.9) 



Therefore the statistical KS theorem holds if the fidelity to the Bell state |7r) is 
larger than 1/2. Note the fidelity to the Bell states of the two spin-1/2 Werner 
statefin] is 5/8(> 1/2). The Werner state W is 

14^ = (1/2)1^) (^1 + (1/8)/, (4.10) 

where / is the identity operator on the four-dimensional space. Hence, this 
quantum state which admits local hidden-variable theory allows a proof of the 
KS theorem. 



5 Inequality for multipartite systems 

In what follows, we shall modify the Bell-Mermin inequality 13 . We derive an 
n-partite inequality which is satisfied if both HV and JD 12.5|l hold. We show 
n-partite uncorrelated states violate the inequality when n > 3, by an amount 
that grows exponentially with n. Please note uncorrelated states satisfy all 
Bell's inequalities Hence, the modified inequality does not belong to the 
category of Bell's inequalities. In this section, we assume n > 2. Let us denote 
{l,2,...,n} by N„. 

Definition: {Commutative group (An) of Hermitian operators). 

Op{p e {0, 1, . . . , 2" — 1}, n > 2) are Hermitian operators defined by 

n 

X (^^)''"('Tx)''"('^x)''" (5.1) 

where the superscript j of the Pauli operators denotes the party j and the n- 
bit sequence b^bi ■ ■ ■ 6„_i is the binary representation of p, and &„ € {0, 1} A 
bn = Y^^Zi &j(mod2). Thus, the parity of 6162 • ■ ■ &n is even. (Here, cr^ means 
al ^J^2 ^^'^ on. Omitting the identity operator, we abbreviate those as 
above.) 

The operator Oq is the identity operator on the 2"-dimensional space, and 
the other operators O", • • • , 02"-i have two eigenvalues, ±1. In the following, 
there are the cases where we abbreviate OJ^ as /. 
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Example: If p e {0, 1, . . . , 2"-^ - 1}, then bo = and {aif" = <»k=j'' = 
Oq for all j. That is, the binary representation of p takes, for example, the 
following form: 

Pi:^Qim^~Ol{^bobi---bn^i), (5.2) 

where Bi represents the smxi of the number of 1. Then, 6„ S {Oj 1} = 
i3i(mod2) holds. Suppose 6„ = 1 holds, then (cr")''" = a". Then, the corre- 
sponding Hcrmitian operator O^^ is as follows: 



^ all'l'at---r-'a--'a-, (5.3) 

where the number of (cr^/) = cr^ is even because of the definition of 

Example: If p e {2"-i, 2""! + 1, . . . , 2" - 1}, then bo = 1 and (4)^° = al 
for all j. That is, the binary representation of p takes, for example, the following 
form: 

B2 



P2 := 11001 •••01, (5.4) 

where B2 represents the sum of the number of 1. Then, e {0,1} A 6„ = 

i32(mod2) holds. Suppose 6„ — holds, then (cr")''" — Oq. Then the corre- 
sponding Hcrmitian operator Op^ is as follows: 



P2 = '^Z^ ^ (^Z---^ (^Z ^ ^ (^X^X^X - ■ -(^X ^X 

= [^z^x)'^x^x(^z^x) ■ ■ ■'^x \(^z ^x )^x 

= {zal)alaUza*y)---a2''{ta--')a^, (5.5) 

where the number of (ffzax) = io'y is even. 

Example: The binary representation of 2"^^ takes the following form 

n-l 



2"-i = 10000 •••OO. (5.6) 
Then the corresponding Hcrmitian operator Ol^^^i is as follows: 



On jl t2 t3 t4 Tn — ljn ^1^2 ^3 „n — l^n 

271-1 ~ 1 1 1 1 ■ ■ ■ 1 1 X (Jr^Cr^CF^ • ■ • CT^ CT, 



= ^x(^x(^x- ■ -(^x ^x- (5-'j 



Lemma. If Op,Og G A„, then 

0;0^ = 0%^{e A„), (5.8) 

where p g is the bitwise XOR (exclusive OR) of p and q. 
Proof. See (|A.1|I in Appendix 

From the lemma (I5.8|l . the set of 2" operators {Op} forms a commutative 
group isomorphic to (2^2)"- We have denoted this commutative group as A„. 
Let us define another set of operators. 
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Definition. 

Rp{p G {0, 1, . . . , 2" — 1}, n > 2) are operators defined by 

n 

R;:=ll{air{air, (5.9) 

where the superscript j of the Pauh operators denotes the party j and the n-bit 
sequence egCi ■ ■ ■ e„_i is the binary representation of p, and e„ G {0, 1} A e„ = 
^J^-^ Cj + l(mod2). Thus, unHkc Op, the parity of 6162 •••(;„ is odd. 

Example: If p G {0, 1, . . . , 2""! - 1}, then eo = and {aip = = 
Oq for all j. That is, the binary representation of p takes, for example, the 
following form: 

B3 

P3 :=0100r^~^(=eoei---e„_i), (5.10) 

where ,63 represents the sum of the number of 1. Then, e„ G {0; 1} A = 
i?3 + l(mod2) holds. Suppose e„ = 1 holds, then (cr")*^" = cr". Then, the 
corresponding Hermitian operator R^,^ is as follows: 



= {all')lH^atn ■ ■ ■ /"-2(ar i/"-i)(a;'/") 

= a^/^/Vf VrV;\ (5.11) 

where the number of (azl) = (Jz is odd because of the definition of e„. 

Example: If p G {2"-\ 2"-^ + 1, . . . , 2" - 1}, then eo = 1 and (cr^)^" = cr^ 
for all j. That is, the binary representation of p takes, for example, the following 
form: 

B4 



P4 := 11001 •••01, (5.12) 

where represents the sum of the number of 1. Then, e„ G {0,1} A e„ = 
Bi + l(mod2) holds. Suppose e„ = holds, then {a'^Y" = O^. Then the 
corresponding non-Hermitian operator R^^ is as follows: 



1 r2 7-3^4 7-71-2^71-1 rn ^ ^1^2 ^3 ^7i-1^7i 



- \P z'^ x)^ x^ xV^ z'^ x) ■ ■ ■ X \^z <^x Px 

= ii<^»lii'^t)---^"~'ii<~>^' (5-13) 

where the number of {(Tzax) = i(Ty is odd. Rp/i and iRp are Hermitian operators 
if p G {2"-i,2"-i + 1,...,2" - 1}. 
Lemma. 



Vj=l .7=1 

^ n n 

Vj=i j=i 
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/ n n \ 2"-l 

/ ri n \ 2"-l 



(5.14) 



Froo/. See HA.7|) and (|A.14|) in Appendix |X| 
Lemma. 

HV A FUNC A.E. (gU ^ 

Cn \ 2"-l 

i=i / p=2"-i 

(n \ 2"-l 

M + E /fi."AH- (5.15) 

J = l / p=2"-i 

Ptoo/. See HA.21|I in Appendix |X| 

Theoremini- For every state if) described in a Hilbert space '^"'^{Hj, 
(Dim(7^,)=2,(jeN„,n>2)), 



HV A JD E3(AK)(za^)a;a^ = a^a^) 

2(n-i)/2 n = 0dd. 
p=0 ^ 

P'too/. From PROD A.E. we have 

(4,(c^))2 ~ /o„(a;) ~ +1 ^ ^{co) ~ ±1, (j e N„,fc = x,y). (5.17) 

Now, we define by 

F'^ / ^l.^{dLu)GiLu), (5.18) 
where G(w) is defined by 

From the geometric argument by Mermin in Ref. ^31 and H5.17|l . we have 

Gico) < I 2(2:','/, : 'J^^ (^^ - a.e.). (5.20) 

In more detail, almost everywhere with respect to fi^ in f2, the maximum of 
G{(jj) is equal to the real part of a product of complex numbers each of which 
has magnitude of -\/2 and a phase of ±7r/4 or ±37r/4 since absolute value of 
nj=i fcr^ i^) unity almost everywhere with respect to /i^. When n is even 
the product can lie along the real axis and can attain a maximum value of 2"/^, 
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when n is odd the product must he along an axis at 45° to the real axis and 
its real part can only attain the maximum value 2'""^)/^. Therefore, the value 
G{uj) is bounded as (|5.20() almost everywhere in H,, and hence F"^ is bounded 
as 

< / 2"/2 n = even 

^ -1 2(«-i)/2 n = odd. ^^-^^^ 

From (|5.7|1 . it is easy to see that 

n 

n/.jH^%„-iH- (5-22) 
Therefore, from (|5.19|) and the lemma H5.15|l . we have 

GHc. 1^ /o^nj^.^^H. (5.23) 

Noting [0;\0;'] = 0,VO;j,O;' e A„ (See the lemma (jHSJ), PROD A.E. (in 
tells the following relations, 

/o. (^)/o. (c.) ^ /o.^^ (..), (VO^, O," e A„). (5.24) 

It is easy to see that 

{0;OJ._i \p e {2"-i, 2"-i + 1, . . . , 2" - 1}} 

= {O^|pe{0,l,...,2"-i-l}}. (5.25) 

Here, we have used the quantum mechanical rule (itr* )(itT^)(T^cr^ = cr*(T^(i,j G 
Nti,* 7^ j). (Eq. H5.25|l is also obvious from the expression H5.1|l and (|5.7|l ). 
Therefore, we get 

2"-i-i 

Thus from 1)5.18(1 we conclude 

E ^o-m \ = E ^^['/'o;:]. (5.27) 

p=0 / p=0 



QED. 

Now, it follows from the lemma H5.14|l that 



-1, +2, • • • , -I-J77 +2, • • • , + —2, • • • , —n) \— 1, —2, • • • , — n| 



where O"^ = nLi(o-^)''"(o-i)''' and al\±) = ±j|±j). Hence we have 



(5.28) 



F'^- ^ rr[^Op"] = TrlV-iJn] (5.29) 

p=0 
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where, (see (|5.28|) ') 

Hn ■■= 2"-i(|+i; +2;- ••;+«) (+i;+2;---;+n| 

+ |-i;-2;---;-n)(-i;-2;---;-n|)- (5.30) 

Now, let 4>hc |*)(^'| where 

I*) = +2; •••;+„)+ -2; • • • ; -„), {\a\^ + |/3p = 1). (5.31) 

This state j^I') is an uncorrelated state if a or /? is zero and j^*) is an n-partite 
GHZ state if a = /3 = 1/V2. 

The quantmn theoretical prediction says the expectation value Tr[|^')(5'|i7„] 
should take a value of 2"~^ for the state |^) in spite of any value of a and of 
P, and we get 

i^l*>=2"-\ (5.32) 

When n exceeds 2, this value F'*^ is lager than the bound H5.21(l . which exceeds 
()5.21|l by the exponentially lager factor of 2^""^^/^ (for n even) or 2^"^^^/^ (for 
n odd). This implies demolition of HV or of JD (|2.5|l in the state j^*). Thus, we 
have derived the exponentially stronger violation of HVAJD H2.5|l . irrespective 
of quantum entanglement effects. 

6 Summary 

In summary, we showed that the fidelity to the Bell states which is larger than 
1/2 is sufficient to allow a proof of the KS theorem. Thus, the Werner state 
is enough to test experimentally the KS theorem. We also have derived an n- 
partite inequality following from HVAJD 1)2.5(1 . We have shown that an n-partite 
uncorrelated state violates the inequality by a factor of 0(2"/^) at the macro- 
scopic level. Hence, it turns out that QM exhibits an exponentially stronger 
violation of HVAJD 1)2. 5|) . as the number of parties constituting the state in- 
creases, irrespective of entanglement effects. 
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A Appendix A 

Lemma. If 0;j, O^' G A„, then 

0;0^ = 0%^{e A„), (A.l) 
where p ® g is the bitwise XOR (exclusive OR) of p and q. 
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Proof. Suppose that the binary representations of p and q are b^bi ■ ■ ■ 
and cqCi • • • c„_i, respectively. Suppose that &„ E {0, 1} A &„ = bj{mod2) 

and c„ G {0, 1} A c„ = X]J=i Cj(inod2) hold. This means that 

n 

e {0, l}Vj A ^ = 0(mod2). (A.2) 



This yields (6o e {1,0}) 



Then from H5.1|l we have 



where 



Here, 



n 

n 

n 

n(^')'^(^^)'°=Op%' (A.4) 



dj e {0, 1} A dj = bj + Cj (mod2). (A.5) 



n — 1 n — 1 

(i„ = 6j + Cj(mod2) 

J = l 
n-1 

= ^dj(mod2). (A.6) 

i=i 

Hence, d„ can be assumed such that d„ e {0, 1} and d„ = rfj(inod2) hold. 

QED. 

Lemma. 



2 \ J--"-' 



2 \ J--'-' 









' p=0 








H E 



(A.7) 
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Proof. If the following relations hold for all m, (2 < m < n) 



\J = 1 J = l / P=0 

/ m m \ 2"'"^-l 

then the theorem holds. Here, O™ means (Eij^m+i ^'^'^ on. Omitting 
the identity operator, we abbreviate those as above. Remember, al means 

In the case where m = 2: LHS of ETS)) is (/i/^ + cr^^) ^n^^ p ^nd RHS 
of (TOll is also + 0-1(72) (gjj^^g /J . LHS of (EU is (/V^ + a^/^) ^^^3 P 

and RHS of ^EM is also (/V^ + cri/^) ^n^_^ Therefore ifOll and hold 
when 171 — 2. In the following, if possible, we omit the identity operator. 

Suppose that (jA.Sp and HA.9|) hold for m = fc — 1. Then we have 



fc-i 



k-1 



-)fc — 2 -1 1-) fc — 2 



j—l p—O p=0 



On the other hand, we have 

+ E E 



E o^i/'-^ + E + E orvf + E ^-'i' 

p=o p=o J y p=o p=o 

= E 0,'+ E (A.ii) 

p=0 p=0 

and 

E or^- E 
= 1 E'^r^'+'E'^r-n-lE e ^r^.' 

y p=o p=o y y p=o p=o 

= E E ^P- (A.12) 

Therefore we have 

k 2''"i-l 2''"i-l 

n(^^+^i)= E E 

1 p— p— 
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j—l p—O p—O 



(A.13) 



This implies that l|A.8(l and (|A.9|I hold for m = k. QED. 
Lemma. 



E o;, 



2"-l 



1 / " " \ ' " 

\i=l J = l / p=2"-i 

Proof. If the following relations hold for all m, {2 < m < n), 

2'"-l 



^ I I I V 111, \ 

/ m ?n \ 2"^ — 1 



(A.14) 

(A.15) 
(A.16) 



then the theorem holds. Here, O™ means O™ (Xij^m+i 



p=2"-i 

and so on. 



In the case where m = 2: LHS of IjA.lSII is (cr^cr^ _,_ ia^ia'^) (gj^^g P and RHS 
of iIT5l) is a lso {a lal+i(7lial)(S^^^P . LHS of (ICTt is {alial+ialal)®'^^ 
and RHS of (TOell is also {alial + ialal) O^^g I^'. Therefore ETT5ll and EIbIi 
hold when m — 2. In the following, if possible, we omit the identity operator. 
Suppose that (|A.15p and (|A.16|1 hold for to = fc — 1. Then we have 



fc-1 


2k-i_i 






- E or- 


^ E 








fc-1 


2'=-i-l 






- E or- 


- E 


3 = 1 


p=2'=-2 





(A.17) 



On the other hand, we have 

E or^ E 

p=2'=-2 p=2'=-2 

E or-i+ E ^p"- 

ip=2'=-2 p=2'=-2 
2'=-l 2'"-l 

E Op+ E ^P 

p=2'»-i p=2''-i 



E or^-: 

I p=2*-2 



E ^p"-^ 

p=2'=-2 



(A.18) 



and 



(^.' - *^.') E or - E ^p"' 



i,p=2'»-2 



p=2'=-2 



15 



E oT'-' + E ^'^-y - E or^-^ + E 



2"-! 2"-! 



= E o,'- E (A-19) 

p=2''-i p=2''-i 

Therefore we have 



k 


2*=-! 


2*^-1 






- E 0,^ + 


E 


r)k 
Hp 




p=2'=-i 


p=2''-i 








2'=-! 






- E 0,^- 


E 


r)k 
Hp 




p=2'=-i 


p=2'=-i 





(A.20) 



This impUes that l|A.15|l and l|A.16(l hold for m = k. QED. 
Lemma. 

HV A FUNC A.E. (EH ^ 

(n \ 2"-l 

j = l ) p=2"-i 

(ri \ 2"-l 

n(/.iH + */4H)H ^ /«."aH- (A-21) 

Proof. If the foUowing relatfons hold for all m, {2 < m < n), 

Cm \ 2'"-l 

n(4iM + *4^H) =^ E /o^H, (A.22) 
j=l ) p=2"-i 

Cm \ 2""-! 

J = l / p=2'"-i 

then the theorem holds. Here, /q™ means fo"^^"- ^^/j a-nd so on. 

In the case where m = 2: LHS of ljA.221) is f{(Tlal)®^_,ji + /(io-ii<T2)®"_g/j 
almost everywhere and RHS of (|A.22p is f(^i„2'f^n__^jj + /(j^i jg.2)^Ti_^/j . LHS of 
(IA.23|1 is /(criCT2)®"_g/j + /((Ticr2)^»i_^/j almost everywhere and RHS of l|A.23|l is 
/(o-ifT^)®" + /((j1(t2)(8" Therefore IIA.22|) and ljA.23|l hold when m = 2. 
Here, we have used PROD A.E. 1)2. 7|l . In the following, if possible, we omit the 
identity operator. 

Suppose that (|A.22|I and (|A.23p hold for m — k- l. Then we have 

fc-l 2'°"^-l 2''"^-! 

Wifai+^LO- E /or^+ E */i?rv»' 

3 = 1 p=2'=-2 p=2'=-2 

n(i^^-^/.^)- E /o-- E */h-A- (A-24) 
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FUNC A.E. EHI) says 

{-l)fA{Lu) ~ /(-i)a(c^). (A.25) 

PROD A.E. (E2|) says 

/^fc-i/^k ~ /pk-i^fc (A.26) 

and so on. Hence, we have 



p=2''-2 



\V=2^-'^ p=2''-^ I \p=2^-'^ p=2''-^ 

2*=-! 2''-! 



and 

E -^or^ ~ E */flj;-v» 

p=2'=-2 p=2'=-2 

E •^0^-^/'^^+ E *-^i?^-v»*'^'^«' ~ E /o^-i*/'tj + E */fl^-v»'^'^5 
^p=2'=-2 ^=2^-2 y yp=2'=-2 p=2'=-2 

Y ^oi-'ai + E -^flr^^^s ^ E ^^o%-\o^j^ + E */flrvjA 

^p=2'=-2 p=2''-2 y yp=2'=-2 p=2'=-2 

= Y H~ E */«^A- (A-28) 

p=2''-i p=2'=-i 

Therefore we have 

k 2''-! 2''-! 

Ilifai+ifai)- Y fo^,+ Y */«^A' 
j = l p=2''-i p=2''-i 

k 2*'-! 2'"-! 

na.^-^/^)^ E /oj- E */«^A- (A-29) 

j = l p=2'=-i p=2'=-i 

This impUes that lf02)l and lf03|l hold for m = fc. QED. 
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B Appendix B 



Lemma. 

Let Sa stand for the spectrum of the Hermitian operator A. If 



V&Sa 



E^{A) := I fj.^{duj)fA{i^), 

then 

HV A D 123 =^ Tr[^jA] = E^{A). (B.l) 

Proof. Note 

e fA^{{y}) ^ fA{uj) e {y} ^ 2/ = 
y^y'^/A'(M)n//({y'}) = 0. (B.2) 

Hence we have 

Tr[i;A] = ^ Prob{{y})t^^^y = J] Probi{y})t^^^y ^ /.^(/^ \{y}))2/ 

yeSA yen. yGR 



:/4'({a}) ({y})) 



fi^{dcj)fA{iu) ^ E^,{A). (B.3) 



QED. 

Lemma. 

XA(ff(a;)) = Xg-HA){x), {x e R) 

and 



Proof. Obvious. 
Lemma. 



= Tr[4,xg-^A){A)] - Pro6(5-i(A)),%. (B.4) 



QjD (ESI ^ BSF am . 

HVA JD (Eg ^ HVAD I23|l. (B.5) 



Proof. Obvious. 
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Theorem|S]. 

HV A .TP ^ HV A D (lO) A FUNC A.E. (1^71. (B.6) 

Proof. Suppose JD (|2.5(l holds. Let y be any real number, and let S :— 
{cj|/g(^)(tj) = y} and T := {Lo\g{fAiLo)) = y}. We want n^(SnT) = ^^(5 n 
T) = 0. This is valid if we have n^{S) = ^iipiT) = ^^p^S C\ T) since 

^^(5 n T) + ^^{s n T) = 

M^(5nT) + /i.0(5nT) = Ai^(r). (B.7) 

Note 

w e /g-j^) ({y}) ^ (w) e {y} ^ 2/ = (w) (B.8) 

and 

^5(/AM)e{y}^y-.g(/AH). (B.9) 

The lemma (|B.5|I says that JD (|2.5|) yields D (|2.4() . Then, from the lemma 
(|B.4|) . we have 

^ Pro6({2/})^(^(^)) = G f^f^^Hy})}) = H'iS). (B.IO) 

Using the spectral representation of A, it follows that Xa(^)X3(A) (.9(^)) = 
Xa{A) for any set A, where 5(A) = {g{x)\x G A}. Because, xa{z) = 1 ^ z G 
A ^ 5(2;) G g(A) <^ Xg{A)ig{z)) = 1 holds (z G R). Hence, 

Pro6(A,g(A))J^),(^(^)) 

- rr[^XA(A)x<,(A)(.9(A))] = rr[^XA(A)] = Fro6(A)^(^). (B.U) 

On the other hand, we have g{g~^{A)) = A because g{g~^{A)) = {g{x)\x G 
5~^(A)} = {g{x)\g{x) G A} = A. Therefore, on substituting into A, 

we have 

Pro6(.g-i({y}), = Proh{g-\{y}))t^^^ = A^^(r). (B.12) 

But, from JD (|2.5() we have 

= A^v(/A'(5"'({y})) n = ^^,p{T n 5). (B.is) 

QED. 

Theorem|H]. 

HV A FUNC A.E. (^21) =^ HV A PROD A.E. (E3. (B.14) 

Proof. Suppose that A and _B are two commuting Hermitian operators. This 
means that there exists a basis {Pi} by which we can expand A = flj^i, and 
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such that B can also be expanded in the form B = Now construct 

a Hermitian operator O := "^^OiPi with real numbers Oj. None of them is 
equal. Namely, O is assumed to be nondegenerate by construction. Let us 
define functions j and k by j{oi) :~ ai and k{oi) :— bi, respectively. Then 
we can see that if A and B commute, there exists a nondegenerate Hermitian 
operator O such that A = j{0) and B = k{0). Therefore, we can introduce a 
function h such that AB = h{0) where h j ■ k. So we have the following: 

= fh(o){^) - Hfoiyj)) ^ j{fo{uj)) ■ k{fo{^)) 

^ fj(0){^) ■ fk(0){^) = fA{^) ■ fB{i^), (B.15) 

where FUNC A.E. igSJ) has been used. QED. 
Lemma 7 . If 

fi^s n s') ^fi^(s^ns) = a*^(t n r') = ^^(T^ n r) = o, 

then 

n^{snT)^^i^{s'nr). (B.ie) 

Proof. Note 

n^iSns' n T) + fi^s n 5" n T) = ^^(s" n t), 

n^i'S' n s r\T) + fi,p{s n s' r\T) = n^{s r\T). (b. 17) 

If the following relation holds 

fi.4S n s') ^ ^i^(s^ n s) ^ 0, (B.18) 

then 

fi^isns' r\T) = ^i^(S'^\S^\T) = 0. (B.19) 



Therefore, from (|B.17|I . we have 

^j.^,{sns' r\T) = ^i^{s' nT) fi^{snT). (B.20) 

Similar to the argument by changing S to T, S' to T', and T to S', we get 

fi^T nr n s') = fi^ir n s') ^ fi.4,{T n s'). (B.21) 



From the relations l|B.20|) and l|B.21(l . we conclude 

fi.4,{TnS) = fi^{rnS'). {B.22) 

QED. 

Lemma. 

HV A PROD A.E. ^ ^ /^^(a) (w) G {0, 1}, (^^.0 - a.e.). (B.23) 



Proof. Obvious. 
Theorem j7j- 



HV A D ^ A PROD A.E. (E3 ^ HV A JD ^ (B.24) 
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Proof. Suppose [A,B] = holds. It follows from QJD (ESI, BSF lEH), and D 
(E3|) that 

Pro6(A,A')^(^),,(5) 

= Tr[^JXAiA)xA'{B)Ksee^) 

= Tr[^X{i}{XA{A)xA'{B))] 

= A^^(/xAV)x.,(S)({l}))(^eeCl). (B.25) 



PROD A.E. and the lemma (|R23)| say that 

p-i 



E23 = MWloj e 4a(a)x.,(s)({i})}) 

= ^^A{^\fx^{A)xA'{B)i^) = 1}) 



= Aiv>({'^l/xA(A)(^) = /xa'(S)('^) = l})(see(lR23|)) 

= n (B-26) 

On the other hand, we have 

A^v(4"i(A)({i})n//(A)) 

= tJ'i'{{^\fx^{A)i^) = 1 A fAic^) e A}) 

= M»a({'^I/xa(a)('^) • /A(t^) e A}) 

= M»a({'^I/xa(A).a(^) G A})(see(|2Z7l) 

= M'A(/xaV).a(A)) 

= Pro6(A)^(^^(^).^)(.eelZl) 

^Tr[i^XA{A)]. (B.27) 

We also obtain 

({!})) = rr[^X{i}(XA(A))] - Tr[VxA(A)] = A^^(/^\A)). (B.28) 
Note, (see (|R7jl 'l 

n T) = = A*V'(r) ^ A'vil^ n T) - n T) = 0. (B.29) 



Therefore, from Eq. p.27() and Eq. (|B.28(I . we have 



n /^^(A)) - n fx\A)) = 0. (B.30) 

Similarly we can get 

^'^(C(B)(il})) = a^^(/b\A')) = TriV-XA'lS)], (B.31) 

and we have 



n fn'm) = M^(C(S)({1}) n /b'(A')) = 0. (B.32) 
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Hence, from the lemma (jB.16|) . we have 

n = H'ifA\^) n /b'(A'))- (b.33) 

Therefore, from (|B.26p . we conclude 

Prob{A, I^')t(A)MB) = '(A) n /^'(A')), (B.34) 

which is JD QED. 
Theorem|5]. 

HV A D (|23I) A FUNC A.E. ^ HV A JD ISSJ (B.35) 

/'too/. Suppose = holds. It follows from BSF glj, QJD ^T^, D 

FUNC A.E. (EU, and PROD A.E. |23 that 

= rr[^XA(A)XA'(B)](see(|I3) 

= TK^X{i}(xa(A)xa'(5))] 

= Profe({l})^(,,(^),^,(5))(.eelIIl) 

= /^^({^I/xa(A)xa'(B)('^) = 1}) 

= Aiv({'^l/xA(A)(w) • fx^,{B){^) = l})(see(|22|l) 
= M^({u;|xa(/aH) • XA'(/bM) - l})(seeGS|) 

= /«i/'({w|Xa(/a(w)) = XA'ifB{i^)) 1}) 

= n^{{Lo\fAicj) e A A /s(c^) e A'}) 

= /.^(/^i(A)n/si(A')). (B.36) 

QED. 

Now we summarize the inclusion relation as follows: 
HV A JD ^ 

^ HV A D (E3 A FUNC A.E. fTB 

^ HV A D am A PROD A.E. (ITTIl. (B.37) 
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